// Copyright 2014 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef CC_TILES_RASTER_TILE_PRIORITY_QUEUE_H_
#define CC_TILES_RASTER_TILE_PRIORITY_QUEUE_H_

#include <vector>

#include "base/macros.h"
#include "cc/base/cc_export.h"
#include "cc/layers/picture_layer_impl.h"
#include "cc/tiles/tile_priority.h"

namespace cc {
class PrioritizedTile;

class CC_EXPORT RasterTilePriorityQueue {
public:
    enum class Type { ALL,
        REQUIRED_FOR_ACTIVATION,
        REQUIRED_FOR_DRAW };

    static std::unique_ptr<RasterTilePriorityQueue> Create(
        const std::vector<PictureLayerImpl*>& active_layers,
        const std::vector<PictureLayerImpl*>& pending_layers,
        TreePriority tree_priority,
        Type type);

    virtual ~RasterTilePriorityQueue() { }

    virtual bool IsEmpty() const = 0;
    virtual const PrioritizedTile& Top() const = 0;
    virtual void Pop() = 0;

protected:
    RasterTilePriorityQueue() { }

private:
    DISALLOW_COPY_AND_ASSIGN(RasterTilePriorityQueue);
};

} // namespace cc

#endif // CC_TILES_RASTER_TILE_PRIORITY_QUEUE_H_
